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Consider the Gromov-Witten potential 

oo 
3=0 

of CP^. Eguchi and Yang Q have conjectured that 

is a r-function of the Toda hierarchy. (Similar ideas were also proposed by 
Dubrovin, cf. [^.) In this paper, we will explore this conjecture using the 
bihamiltonian method in the theory of integrable systems. 

Let P be the puncture operator, with descendents r^, p, fc > 0, and let Q 
be the operator Poincare dual to a point, with descendents t^^q; denote the 
corresponding coordinates on the large phase space by Sk and tk respectively. 

Let d and dq be the vector fields of differentiation with respect to so 
and to, let E = e^^, and introduce the operators V = e~^{E^^'^ — E~^/^) and 
[2] = + E-i/2. Let u and v be the functions V'^F and VdqF. 

The Toda conjecture consists of the Toda equation 

dl^F = ge", (1) 



whose implications have been studied by Pandharipande |25|, and the recur- 
sion 

(«V + [2] aQ)((T,_i,Q)) = {k + l)V((rfe,Q)). (2) 

The large phase space of CP^ may be identified with the jet-space of the 
space with coordinates u and v, that is, it has coordinates {(9"u, 9"ti}„>o. 
The Toda conjecture implies that, in these coordinates, the flows dk,Q are the 
flows of the Toda lattice hierarchy^]. 

Eguchi and Yang also give a matrix integral representation of the Gromov- 
Witten potential of CP^. Studying this representation, Eguchi, Hori and 



* The original paper of Eguchi and Yang y had the incorrect identifications u = 9 Vj^ and 
V = ddqE; the corrected form of the conjecture is found in Eguchi, Hori and Yang [bl. 
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Yang Q were led to conjecture that Z satisfies a sequence of constraints 
z„ = 0, n > — 1, wliere Z-i = is the string equation and zq = is Hori's 
equation. This conjecture is analogous to the formulation of Witten's KdV 
conjecture for topological gravity in terms of an action of the Virasoro algebra, 
and is now called the Virasoro conjecture for CP^; it has recently been 
proved by Givental |]l3| (along with its generalization to higher-dimensional 
projective spaces). 

In Section we discuss the relationship between the Toda conjecture and 
the Virasoro conjecture for CP^; the main result is that, if (|^) holds, then the 
Virasoro conjecture is equivalent of the following recursion: 

(W + [2] aQ)((rfc_i.p)) = fcV((rfc,p» + 2V((rfe_i,Q)). (3) 

We show that, when written in terms of the coordinates 9"'i;}„>o, the 

commuting flows 9fc,p associated to the descendents of the puncture operator 
P are Hamiltonian flows; in this way, we obtain a new hierarchy of Hamilto- 
nians in involution with each other and with the flows of the Toda lattice. 

In Section 6, we show that, in the presence of the Virasoro conjecture, 
the Toda conjecture follows once it is known to hold along the submanifold 
{sfe = 0}fc>i of the large phase space. Since Okounkov and Pandharipande 



have recently proved the Toda conjecture on this submanifold |23|, the Toda 
conjecture is established. 

Dubrovin and Zhang jsj have proved that for homogenous spaces, and in 
particular for CP^, the Virasoro conjecture determines the Gromov-Witten 
potential. (They actually prove the analogous result in the more general con- 
text of semisimple Frobenius manifolds.) This poses the interesting problem 
of understanding how the Toda conjecture might follow directly from the Vi- 
rasoro conjecture. 

In this paper, we work over the field Qg — Q((£)) of Laurent polynomials 
with rational coefficients. The parameter e is known in physics as the loop 
expansion parameter: this simply means that integrals over moduli spaces of 
genus g are weighted by a factor of e^^ . In the theory of the Toda lattice, e 
is the lattice spacing — it is the identification of the lattice spacing with the 
genus expansion parameter that lies at the heart of the Toda conjecture. 



1 Witten's conjecture 

The Toda conjecture is the analogue for CP"'^ of a famous conjecture of Wit- 
ten proved by Kontsevich |l8j, that the Gromov-Witten potential of a 
point is a r-function of the KdV hierarchy. (See also Itzykson and Zuber jl^ 
and Looijenga |l9| ] for illuminating discussions of the proof, and Okounkov 
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and Pandharipande [g2j for an enumerative proof.) In this section, we recall 
Witten's conjecture. 

Let Adg^n be the moduli space of n-pointed stable curves of arithmetic 
genus g, introduced by Deligne, Mumford and Knudsen; it is an orbifold of 
dimension 3{g — 1) + n. 

Let Ci be the line bundle on Adg^n whose fibre at a stable curve 
(C, zi, . . . , z„) is the cotangent line T*.C, and let -01 — ci{C-i) & H'^{Mg,n, 
be its first Chern class. Witten's conjecture is a formula for the values of the 
intersection numbers 

It is convenient to assemble these numbers into generating functions on 
the large phase space; this is a space with coordinates t^, k >Q. Denote by 
dk the vector field d/dtk on the large phase space. The vector field d = do 
plays a special role. 

Introduce generating functions 

oo ^ 

^3^^^^ X! ■ ■ -tk^iTki ■ ■ -Tkjg, 

n=0 fci,...,fc„ 

with partial derivatives ((r^j . . . TkJ))g = dk^ ■ ■ ■ 9k„Fg, and let F be the total 
potential 

oo 
5=0 

with partial derivatives {{rki ■ ■ ■ Tk„)) = dki ■ ■ ■ dk^F. 

The total potential F satisfies the string equation C_iF + ~ and 
the equation CqF + = 0, where £_i and are the vector fields 

oo oc 

C-i ^^tk+idk - do, Co = ^(fc + ^)tkdk - 

fc=0 k=Q 

Proposition 1.1. // / is a function on the large phase space such that df 
and C^if are constant, then f is constant. If in addition, XCqJ = f for some 
constant X, then f — 0. 

Proof. We give an outline of the proof (see Section 3 of Getzler for more 
details): if 

oo 
k=0 
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is a constant, it follows that / is a constant. Hence Cof = 0; if in addition 
A£o/ = /, then / = 0. □ 

Theorem 1.2. Let u = d^F. The functions d^u (= d^^'^F), k >0, form a 
coordinate system, on the large phase space. 

Proof. The string equation, in conjunction with the genus topological re- 
cursion relation 

{{rkTeTm))o = {{Tk-lTo))o{{ToTiTm))o, 

implies that 9fe(9^u)|t.=o,£=o = 4^ □ 

In the coordinate system {d''u}k>o, the vector fields C-i and Co have the 
formulas 

Wc now recall the definition of the Kortwcg-dcVries (KdV) hierarchy; 
this is a sequence of commuting vector fields on the jet-space of the affine 
line. Let A he a differential ring (a commutative ring with differential d), and 
let {A) be the algebra of pseudo differential operators defined over A: this 
is the algebra 

oo f N >. 

Af=o'-i=-oo 

with product determined by the relations 5' • = d^^^ and 



^3' 



Let A ^ be the projection on the space of pseudodifferential operators 

Af s AT 

i=-(x> ^ + i=0 

and let A_ = A- A+. 

We are interested in the case where A is the algebra of differential poly- 
nomials 

the differential d acts on the generators as d{d'^u) = d'^'^^u. 
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The Lax operator is the differential operator L = ^s^d"^ + u G 'I'(^). 
There is a unique square root D G ^'(-4) of 2e~^L = d"^ + 2e~^u, which 
commutes with L and has the form 

D = d + e-\d-'^ + .... 

Let fc be a natural number. The Lax equation is the equation 

SkL^[{L''D)+,Ll 

or equivalently, SkL = —[{L''D)-,L\. From these two equations, we see that 
5kL is an element of A. Write 

2fc+l 

L^D= ai{k)d\ 

i—-~oo 

where ai{k) is an element of A. The differential polynomial fk = £^a_i(A;)is 
called the fcth Gelfand-Dickii polynomiaL Since 5kL is the constant term 
in the commutator — [(i'^Z))-, i], we see that 

5kL = dfk G A. 

The Lax equation determines a derivation of A, defined on generators by 

5k{d^u) = d^{5kL) = 

The essential property of the Lax equation is that these flows commute: since 
5kD = [{L^D)+,D], it follows that (5„(L"£))+ = [(L™£))+, and we 

see that 

[5^, 5n]L = 6„,[{L^D)+,L\ - (5„[(L™D) + , L] 

= [6miL^D)+,L] + [iL"D)+,dmL] - [6n{L"'D)+, L] - [{L"'D)+,dnL] 
= [[{L"^D)+,L-DU,L] - [[(L"D)+,™] + ,L] - [[(L'"D)+, (L"I?)+], L] 
= [[L'"D,L"D] + ,L] =0. 

Theorem 1.3. Let K = ^e'^d^ + ud + ^du. The differential polynomials fk 
are characterized by two properties: the recursion K//j_i = dfk holds, and fk 
has vanishing constant term. 

Proof. It is clear that the recursion Kfk-i = dfk determines fk up to a 
constant, since the kernel of the linear map d : A ^ A consists of multiples of 
the identity. Furthermore, fk has vanishing constant term, since D\u=o = d, 
hence (Z/*^£>)_|„=o vanishes. It remains to prove the recursion. 
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The vanishing of the coefficient of 9* in the equation [L^L^D] — gives 

oo 

i=i 

Taking i = —2 and z = — 1, we see that 

aa_3(fc) = -i(9^a-2(fc) - £"^aua_i(fc) = {\d^ - e-^du)a^i{k). 

By considering the coefficient of 9* in the equations L^^^D = [L^D)L, 
we see that 

oo 

a,(fc + 1) = \e'a,.2{k) + J] {'+/)d^ua,+,{k), 

3=0 

and in particular, that a_i(fc + l) = ^e^a^s{k) + ua^i(k). Taking a derivative 
of this equation gives 

9a_i(fc + 1) = ie^9a_3(fc) + dua^i{k) + w9a_i(fc), 



and the recursion follows. 



□ 



Since fo — u, we see from Theorem 1.3 that /i — d u + 4u . In 



particular, (5o = 9, while Jiw = ^{e'^d^u + 12w9u) is the KdV equation. 
Let 



OLk = {{TaTk)) ~ (2fc+l)!! /fc; 

in particular, ao = 0. Wittcn's conjecture has a number of equivalent formu- 
lations: 



for aU A: > 0, K((roTfc)) = [k + \) d{{Ton+i)) 



for aU fc > 0, a/c = 



for all fc > 0, the vector field dk equals (2fc+i)!! ^fc 



(i) 
(ii) 
(iii) 



It is obvious that (ii) implies (i); let us show that (i) implies (ii). Since C-iu = 
-1, we see that C-i{L^D) = -~{k + ^)L''-^ D, hence C^ifk = -(fc+i)/fe_i; 
it follows that C^ia^. = —a^-i. Likewise, we may prove by induction, using 
the recursion K//j_i = dfk, that 



Cofk = - ^(in + 1) d-ug^fk = -(fc + l)/fe. 



71=0 
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(fc + l)ak. Together, (i) and Theorem 1.3 imply that 
Using Proposition 1.1, we may now argue by induction 



hence that Coak — - 

Kat-i = (fc + ^)dak 

that afe ~ 0. 

Likewise, it is obvious that (ii) imphes (iii), since da^ = (^fc~ (2fc+i)!! 
The proof of the converse is similar to the proof that (i) implies (ii). 

The involutivity of the vector fields Sk is essential to the formulation of 
Witten's conjecture: it is seen to be an integrability condition for the exis- 
tence of the coordinates tk on the large phase space. Clearly, this conjec- 
ture determines dF; in combination with t he e quations C^iF + ^ 
^viF + ie^ = 0, it follows from Proposition 1.1 that it determines F 



= Eind 



2 The Toda lattice 

In this section, we introduce the Toda lattice, in the form in which it enters 
into the Toda conjecture: the limit in which the lattice spacing e is infinitesi- 
mal (Takasaki and Takebe [^). We follow the approach of Kupershmidt | |T^ . 

If [A, d) is a commutative algebra with derivation d over Q^^g = Qe,?: let 
E : ^ ^ ^ be the automorphism e^^. Let $(v4) be the algebra of twisted 
Laurent series with coefficients A\ as a vector space, ^{A) is the space of 
Laurent series „4((A^^)), and the product is given by the formula 

i j i,j 

Extend the automorphism E to ^{A) by letting E act trivially on A. For 
example, if ^ = C^(R) and d = d/dt, then ^{A) is a continuum limit of the 
algebra of infinite matrices (Mij)ij(zz such that A/^ — for \i — j\ 3> 0. 
Let A A^ be the projection on ^{A) defined the formula 

. N s N 

^i— — cxD ^ + i—0 

and let A- = A - 

The commutative algebra with derivation which we will use is 

yl = Qe,9le",a>a%|n>0l. 

The derivation d acts on the generators in the evident way: 

ae" = e" du, d{d"u) = d"+^u, d{d"v) = d"+^v. 
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The kernel of the operators d and V on ^ equals Q.e,q- Let P be the infinite- 
order differential operator 

P = I = E ^^^^^^7; .7 = 1 - ^ + Oie% 

Obviously, d = P o V. 

Definition 2.1. The Lax operator of the Toda lattice is 
L^A + v + qe"A-^ €^{A). 
Define elements Pk{n) ^ A, n > 0, k e Z, as follows: 

n 

fc=— 00 

Lemma 2.1. p_i(n) = ge"pi(n) 

Proof. Taking the coefficient of A° in the equation [L, i"] = 0, we see that 

Vp-i(n) = V(9e>i(n)). 

Thusp_i(n) — (j'e"pi(n) £ Qe,q. But when u = -y = 0, the Lax operator equals 
A + qA~^, so that p-fc(n)|„=„=o = q''pk{n)\u=v=o- □ 

The following proposition shows that the functions Pk{n) have certain 
homogeneity properties. 

Proposition 2.2. Let e and £ he the vector fields 

n=0 ^ ' 

Then e{pk(n)) = npk(n — 1) and £(pk(n)) = {n — k)pk{n). 

Proof. The vector fields e and £ both commute with d, hence with the op- 
erator E. It follows that they induce derivations of the algebra ^{A). Since 
e{L) ~ 1, we see that e(L") = nL^~^, and expanding in powers of A, that 
e{Pk{n)) = npk{n - 1). 

Likewise, since £{L) = v + 2qe'^A~^ = {l — AdA)L and AOa is a derivation 
of ^{A), we see that 

= (n - AaA)i"; 

expanding in powers of A, it follows that £{pk{n)) = (n — k)pk{n). □ 



The nth Toda flow is determined by the Lax equation 

6nL = e-^[Ll,L] = -e-^[Ll,L]. 

Since i" involves only positive powers of A and L" involves only negative 
powers of A, the coefficient of A* in (5„L vanishes unless i equals or —1, and 

SnL = Vp-i{n) + ge"Vpo(n)A-^ 

There is a unique derivation (5„ of the algebra A, which commutes with d 
and is characterized by the formulas (5„m = Vpo{n) and 6nV = Vp_i(n). In 
particular, the derivation i5i is the original Toda flow: 

Siu = Vv, 6iv = gVe". 

Eliminating v, we obtain the Toda equation 6iU = gV^e". 

Being defined by Lax equations, the Toda flows commute: by the formula 

SmLl = [L™,L"] + , we sec that 

e^[dm,Sn]L = S^[Ll,L]-5n[L':^,L] 

= L] + [Ll,6^L] - [(5„(L'")+, L] - [L™, S^L] 

= [[L^,L-U,L] - [[Ll,L"^U,L] - [[L^,Ll],L] 
= p'",i"]+,L]=0. 

Let fl^ be the algebra of differential forms 

= A[d{d''u),d{d"v) I n > 0], 

generated over A by Grassmann variables {d{d"'u),d{d"'v)}n>o of degree 1. 
There is a unique derivation d on il^ which agrees with the derivation d on 
A and commutes with the exterior differential d. 

The space of functional diflferential forms is the cokernel of d: 

The image of an element a G in TZ* is denoted Jadt; this notation is 
intended to indicate that integration by parts is permitted under the integral 
sign: 

Jda A I3dt -Ja Adp dt. 

The exterior differential d on induces a differential on TZ* . Elements of 
VP are called functionals. 

There is a natural identification between TZ} and Adu® Adv, since 

//fe d{d''u) dt = !{-dffk du dt and Jgk d{d^v) dt = !{-dfgk dv dt. 
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Under this identification, the exterior differential d ; TZ^ Ti} may be written 

d = Su du + 5v dv, 

where 6u and : 7iP A are the variational derivatives (also known as 
Euler-Lagrange operators) 



Lemma 2.3. The. residue Res : $(f2^) — > 7?,, defined hy the formula 
Res(a„A") = 



Jflo di, n = 0, 
0, otherwise, 



vanishes on graded commutators and satisfies (iRes(/) — Res(d/). 

Proof. It is clear that dKes{f) = Res(c?/), and that Res[aA'^, 6A^] vanishes 
unless k + £ = 0, while Res[aA'^, 6A-'=] = (E'^/^ _ E-'^/2)(a6) G dn*^. □ 

The functionals /i„ = Res(L"+i) = Jpo{n + 1) dt e 7^° are the 
Hamiltonians of the Toda lattice hierarchy. 
Proposition 2.4. =p_i(n) and Syhn — po{n) 



Proof. It follows from Lemma 2.3 that dhn = Kes{L"dL). Since 

dL ^ dv + qe^duA~^, 
we see that Res(L"dL) = J {^po{n)dv + qe^pi{n)du)dt. □ 

In the dispersionless limit e ^ 0, the algebra $(.4) becomes the commu- 
tative algebra of Laurent series y^((A^^)), and it is straightforward to calculate 
a generating function for these Hamiltonians (Fairlie and Strachan 0). 
Proposition 2.5. 



lim Vt>o(n) = (l-2to + t2(w2-4<?e")) ^'^ 



n=0 



Proof. Let w — v ~ t ^ . Let 7 be a small circular contour around the origin 
of the complex plane. Using the residue formula, we may write the generating 
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function which we wish to calculate as 



lim yt>o(n) 

e — *oo ^ — ^ 



1 /■ 1 dA 

2-Ki l~t{A + v + ge"A-i) A 

dA 



2-Kit (A + i«) + i(io2 - 4ge")V2)(A + iu, - i(«;2 - 4ge")V2) 



dA 



dA 



2nit(w'2 -4ge")V2 J^Va+ i«) + ^(to^ - 4ge")V2 A + 



|(u.2 -4ge")i/2. 



The two poles of the integrand are at + ^{w^ — iqe^Y^^ = 0{t) and 
\w — — 4ge")^/-^ = — + 0(1) respectively; thus, for sufBciently small 
values of t, only the first contributes, with residue 1, and the generating 
function equals t-^{w'^ ~ Aqe")-'^/'^ = (1 - 2tv + t'^{v'^ - Aqe^))'^/'^. □ 

Corollary 2.6. Let Pn{x) be the nth Legendre polynomial. Then 
Proof. The Legendre polynomials have generating function 



^ i"P„(2;) = (1 - 2xt + t2)-i/2. 



n=0 



Setting X = v/{v'^ - 4ge")i/2 and t = t{v'^ ~ Aqe")'^/'^, the result follows. □ 

The following theorem of Kupershmidt gives a pair of formulas for 
the derivations Sn, in terms of /i„, and ftn-i respectively. (He also proves a 
third formula for (5„, in terms of /i„-2-) 



Theorem 2.7. 


Let C,j = 


e 


-ig(Ei/2. 


e« • Ei/2 _ E-i/2 . 


e 


. E-i/2 


) . T/ien 




V 




'0 V' 




Syhn 












<5n 


U 




V 

















Proof. We have already proved the first of these formulas. To prove the second 
formula, observe that by the equations L" — L'^~^L — LL"~^, we have 

Pk{n) = E-^/V-i(n - 1) + {E''^\)pk(n - 1) + g(E('=+^'/^e") E^/V+i(n - 1) 

= Ei/V-i(ri - 1) + (E-*^/2i;)pfc(ri - 1) + ^(E-^^^+i'/^e") E-^^V+iCn - 1). 

In particular, the equality of these two formulas for po(n) shows that 

Vp_i(n) =gV(e>i(n)). (2.3) 
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Further, taking E^/^ times the first formula minus E times the second, 
with k respectively —1 and 0, gives 

Vp_i(n) = wVp_i(n - 1) + CuPoin - 1) 
Vpoin) = Vivpoin - 1)) + £-ig(E - E-i)(eXn - 1)). 



Since g(E — E ^)(e"pi(n— 1)) = (E— E ^)p_i(n — 1) by Lemma 2.3, the result 
follows. □ 

Corollary 2.8. pQ{n) — vpo{n — 1) + [2]p_i(n — 1) 

Proof. Since Vpo{n) — \/(vpo{n — 1) + [2]p_i(n — 1)), we see that 

poin) - vpoin - 1) - [2]p_i(n - 1) G Q^.g- 

To show that this vanishes, we evaluate it at the point u = v = 0: since 

L\u=v=o = A + qA^^, we see that 

Po{n)\u=v=o = {qPi{n - 1) +P-i{n - l))|„=^u=o = 2p_i(n - l)|„=„=o, 
as required. □ 

3 Hamiltonian operators and the Toda lattice 

In this section, we introduce the variational Schouten Lie algebra; this is an 
infinite dimensional analogue of the usual Schouten Lie algebra, developed 
by Dorfman and Gelfand We explain how it may be used to give an 
alternative approach to the Toda lattice. For more details, together with 
applications to other hierarchies, see Dorfman Getzler Manin |Q 
and Olver ||. 

We start by introducing the free graded commutative algebra Aoo over 
the algebra A, with generators {d"9v, d"9u}n>o of degree 1. The derivation 
d is extended to Aoo by the formulas 

The kernel of d is spanned by 1 S Aoo, and the cokernel of d is denoted C. 
Denote the image of an element F G Aoo in £ by JF dt. 

The variational derivatives (5„ and on Aoo are defined by the same for- 
mulas ( ^.2| ) as on A, while the associated Grassmann variational derivatives, 
which we denote by and (5", are defined by the formulas 

OO „ CO r. 
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Since all of these operators vanish on the image of 9, they descend to linear 
operators from L to Aqo- The Schouten bracket is the bilinear operation 
on L defined by the formula 

{lFdt,lGdt\ = /((5"F,5„G + <5''F(5„G+ (-1)1^1 ((5„F(5"G + (5„F (5^G))dt. 

With this bracket, the graded vector space £ becomes a graded Lie algebra: 

= (-1)1^1 [5,/] and {fA9M\ = [[/,.9]>] + [/>]]• 
(Proofs of these formulas may be found in 

The Lie subalgebra C} of L* is isomorphic to the Lie algebra of derivations 
of A commuting with 9, under the map 

X = Jife^+ge.)dteC'^ J2 [dV + g^^) e Der(^). 

For example, the vector fields e and £ of ( ^.l| ) correspond to / 9y dt and 
/ {vOv + 20„) dt\ we will denote these elements of £^ by e and £ as well. 

An element TL of £^ defines a graded derivation of degree 1 on the 
graded Lie algebra £, by the formula 5n — [H, —]. Let / G £° = 7^° be a 
functional; the derivation of A commuting with d which corresponds to the 
element Suf of is called the Hamiltonian vector field associated to /. 
The Poisson bracket on the space of functionals = TZ^ is defined by the 
formula 

{f;9}H = [Snf^g]- 
If [7i, 7i] = 0, W is called a Hamiltonian operator. 

Proposition 3.1. If H, is a Hamiltonian operator, S-h is a differential, the 
bracket {/, gj-H is a Lie bracket, and [Sufi^ng] — ^n{fig}n- 

Proof. By the graded Jacobi rule, 

SniSnf) = [n, [nj]] = = 0, 

showing that S-^ is a differential. 
We have 

{/, g}n + {g,f}n = [Snf, g] + [Sng, f] = Sn [/, g] ■ 

Since [f,g] vanishes, we see that {f,g}n is antisymmetric. 
By the graded Jacobi rule, we have 

{{f,g}H,h}n = [dH[Snf,g],h] = [[SHf,SHg],h] 

= [Snf, [Sng, h]] - [Sng, [Snf, h]] = {/, {g, h}n}n - {g, {/, hjnjn- 
Finally, we have [6nf, Sng] = S-niSnf, g] = ^nif, gjn- □ 
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A bihamiltonian structure is a pair of Hamiltonian operators {H, Ho) 
such that Ti. + XTio is a Hamiltonian operator for aU A, or equivalently, such 
that [H, Ho] — 0. We now reformulate Theorem 2.7 in terms of a bihamilto- 
nian structure. 

Theorem 3.2. The operators 



H^ [9y e,,] 



Vv e-i(E-E-i; 



dt 



= J {e-'^OuEe^ + vOyS/Ou + e-'^qe''{E-^^^ey){E^^^9y)) dt, and 



Ho — [dv ^u] 



"0 


V' 




'0.; 


V 







Ou 



dt^ J e^^Ou dt 



give a bihamiltonian structure. 

Proof. It is clear that S^H = 9y{V9u). Using the formula 



'5^ - E E 



-i/2_ 



d 



9(EV20„)' 

we see that 5'"H — uV0„ + C„6'„. It follows that 

= e-i<7(Ei/2e")(E0„) 0„(V0„) - e-\{E-^^^e'')(E-'ey) 0„(V0„). 

Likewise, since 6uH = e-^qe'^{E-^^^ey){E^^^ey) and d^H = VivOy) + [2] V6'„, 
it follows that 

S^HSuH = £-ige" [2]{V0u){E-^/^e,){E^/^e,). 
We conclude that 

S^HS^H + 5^H 6uH - e-\{{E - E-^/^){e^{E^/^e,){E-^/^dM 
+ (1 - E-l/2)(e"(El/^^^„)(E-'/'0.)(E0„)) 
+ (Ei/2 - l)(e«(El/2^^„)(E-'/'0.)(E-l^?„))), 

and hence that [H, H] = 0. The proof that [H + \Ho,H + \Ho] = is a formal 
consequence of this formula, since H + XHq is obtained from H by translating 
by A. □ 

The Hamiltonian operators Ho and H have nice commutation relations 
with the vector fields e and £: it is easily checked that [e,H] = Ho and 
[e,Ho] = 0, and that [£,H] = and [£,Ho] = -Ho- 
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Denote the Poisson bracket associated to H by {/, and the Poisson 
bracket associated to Hq by {/, gjo; then Theorem 2.7 may be reformulated 
as the identity 

[no,K]^[n,hn-i], (3.1) 

or equivalently, as the pair of equations 

V{S,K) = V{vS^hn-i) + e-^{E - E-i),5„/i„_i (3.2) 
+ wV(5„/i„-i. (3.3) 



Using (3.1), we obtain another proof that the flows associated to the Hamil- 
tonians hn commute; this proof has the advantage that it does not depend 
on the Lax equation, and so apphes to prove the involutivity of more general 
hierarchies. 

Proposition 3.3. Let fn and g„ be sequences of Hamiltonians such that 
[HoJn] = [HJn-i] and [Ho,gn] = [H,gn-i] for n > 0, and {/o,/} = 
for all f. Then {fm,gn}o — for all m,n > 0. In particular, the Hamilto- 
nian vector fields associated to fm and gn commute. 

Proof. If m > 0, we have 

{/m,ffn}o = [[Wo,/m],5«] = [[H, fm-l], gn] = " [[W, 5„] , /,„-l] 
= - [[Ho, gn+l], .fm-l] = {/m-l,.gn+l}o- 

Thus, it suffices to prove the proposition for m = 0, for which it is clear. □ 
It is an immediate consequence of Proposition that 

[e, hk] = khk-i and [£, hk] = {k + l)hk. (3.4) 
If a G Z, let C^{a) be the generalized eigenspace 

C{a) = IJ ker((ad(£) +i-a- 1)") ; 

n>0 

then [C{a),C{b)] — C{a + b). Since [S^TLq] — — 7io> we see that TLq e 'C(O), 
hence the differential 5q preserves the graded subspace C{a). Also, we see that 
H £ C{1). 

Theorem 3.4. The complex C{a) has vanishing cohomology unless a = — 1 
or 0, while the nonzero cohomology groups o/£(— 1) and C{0) are as follows: 

ff"(/:(-l),(5o) = (Jldtjudt) H"{CiO),5o) - ijvdt) 

H\ci-i),5o) = ije^dt) H\cio),5o) - {jeudtjiueu-ve,)dt) 

H^C{0),So)^ {J9ue,dt) 
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Proof. Write elements of the cone A4 of the hnear map V : Aqo/Qe,!} — > Ago 
as (F, G), where F e Aqo and G G Aoo/Qe.q- If D is an linear operator from 
Aoo/Qe,g to Aoo, let i-D : ^ be the operator 

lD{F,G) = {DG,0). 

The differential of A4 equals tV. 

The differential 60 on £ lifts to a differential 

00 

n=0 

on and the map r : — > £ which sends {F,G) to J Fdt is a. chain 
homotopy equivalence between the complexes {M, S + iV) and {£, do). 
Let S be the chain homotopy 

oc 
n=0 

let [/ = i{vdg^ + udg^), and let P be the semisimple operator 

oc 00 
71—0 n—1 

We have [6+lV, S] = Pe^ — P+U. Thus, the cohomology of the complex 
{A4, d + iV) equals the kernel 

((1,0), (0,, 0), (0„ 0), {duO,, 0), (u, ~e,), [v, ^Bu), (uOu - v0,, due,)) c m 

of [5 + tV, S"]. Applying r, the theorem follows. □ 
4 The Toda conjecture 

Having introduced the Toda lattice hierarchy in the last two sections, we can 
now formulate the Toda conjecture. Recall the definition of the Gromov- 
Witten invariants of CP^. (A good review of the subject is Manin |^l|.) Let 
■M.g,n,d be the moduli stack of stable maps of genus g and degree d, with n 
marked points, to CP"^. Let ev^ : Mg^n.d — > CP"^, 1 < i < n, be the map 

ev,(/:C^CP\zi,...,z„) = /(z,). 

defined by evaluating a stable map f : G CP^ at the ith marked point 
Zi G G. Let 

[Alff^n.d]™* e H2(2g-2+2d+n){Mg,n,d,Q) 

be the virtual fundamental class. 
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Definition 4.1. Let Ci he the line bundle on Mg^n.d whose fibre at the stable 
map {f : C ^ CP"*", zi, . . . , z„) is the line T*.C, and let ^jji = ci{Ci) be its first 
Chern class. 

Let 7p e i70(CP\Z) and 7q g iJ2(CP\Z) be the cohomology classes 
Poincare dual to the fundamental class and to a point. Given hi S N and 
o-i G {P, <3}, define 

oc ^ 

(Tfei ,a,.--Tk„,aJg=Y.1l— ^vj Ja, ■ ■ ■ ev*„ -fa^ U ^J^' . . . V^ ^ 

We write P and Q instead of tq^p and tq q. 

The large piiase space M is the formal manifold with coordinates 
{sk,tk}k>o- Define 

fa _ 
^k - 

The genus g Gromov-Witten potential Fg of CP^ is the generating function 
on the large phase space given by the formula 

oo ^ n ^ 




n— k\^...,kn i— 1 
ai ,. . . ,a 



and P — X)^o ^^^Pg total Gromov-Witten potential. 

Denote the constant vector fields d/dt^. on the large phase space by dk^a\ 
in particular, write d and Oq for 9o,p ^nd 9o,Q- Just as in the theory of the 
Toda lattice, denote the operator e'^^ by E, and the operators £~^(E^/^ — E^^/^) 
and E^/^ + E~^/^ by V and [2]. The partial derivatives of F are denoted 

{{Tki,ai ■ ■ ■ Tk„,a„)) = dki,ai ■ ■ ■ dk„,a„F. 

The potential F satisfies the string equation C-iF + sgio = (Witten 
p?! ) and Hori's equation CqF + Sq = (Hori [|^), where £_i and Lq are 
the vector fields 



jC-i = ^{tk+idk^Q + sk+idk^p) - d (4.1) 

k=0 

oo 

^0 - JK^'^ + 1) + ^ ^^^'^.^ + 2 Sfc+iafc,Q) - ai,p - 2 Sq. (4.2) 



/c=0 



The analogue of Proposition 1.1 holds, with essentially the same proof. 
Proposition 4.1. // / is a function on the large phase space such that V/ 
and C^if are constant, then f is constant. If in addition, XCof = f for some 
constant X, then f — 0. 
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There is also an analogue for CP^ of Theorem 1.2. 
Theorem 4.2. Let u = V^F and v = VdqF. The functions 9"w}„>o 
form a coordinate system on the large phase space. The origin Sk — tk — of 
the large phase space has coordinates 

I 0, otherwise, 

Proof. The string equation, in conjunction with the genus topological re- 
cursion relation 

{{Tk,aTl,bTm,c))a — {{Tk-l,aP))o{(QTl,bTm,c))o + {{Tk-l,aQ))o{{PTi,bTm,c))o, 

implies that 9fc,p(9"u)U=t.=o = 9fc,Q(a"u)|s.=t.=o = 4« + 0{e). 
At the origin of the large phase space, we have 

fc=l 3=0 ^ ' 

The moduH space Mg^2k+n,d only contributes to this sum if it has virtual 
dimension 1, that is, if 2{g — l + d + k)+n = 1. The only solution of this 
equation is A^o.3,o CP"'^, which contributes the coefficient 1 to dv. The 
argument for 9"m is similar: at the origin in the large phase space. 



°° °o ^2g+2fc-2 
\ ^ \ ^ t /-r.2fe+n\ 



The only contributions to this sum come from moduli spaces A4g^2k+n,d such 
that 2(g — 1 + d + fc) + n = 0; this equation has no solutions. □ 

The vector fields C-i and Cq commute with d; written in the coordinate 
system {d"u,d"v}n>o, they may be identified with — e and —5 (see ( |2.l| )). 
Introduce the constraints 

"fe.Q = V((Tfe_i,Q)) - ^5yhk, alg = 9Q((rfc„i,Q}) - ^Suhk. 



Observe that g and aj} g vanish. By Proposition 2.2, we have 

'C-iafe.Q = -afe-^i,Q> ^oak,Q = -^"fe.Q: ^oak,Q = -(^ + l)alQ- (4-3) 

The Toda conjecture describes the vector fields dk,Q in the coordinate 
system 9"w}„>o. It may be formulated as any one of the equivalent 

conditions in the following theorem. 
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Theorem 4.3. Let T> be the differential operator 

V = vV+[2] Oq. 

The folio win q arc cqii i I'dlcnt: 



for all k>0, V{{Tk-i,Q)) = {k + l) V{{Tk,Q)), and d^F = qe^ 



for all k > 0, kl V{{Tk-i,Q)) = Syhk and k\ dQ{{Tk-i,Q)) = 6uhk 



for all k > 0, the vector field k\ dk-i,Q equals 5k 



(i) 

(ii) 
(iii) 



Proof. Introduce the constraint 

Vk - V{{tu^q)) -{k + 2)V((rfe+i,Q)). 

We may reformulate the conditions of the theorem in terms of the constraints 
yk, Cik,Q CKfe.Q ^ follows: 

' (i) 



for all fc > 0, yfc = 0, and a" g = 



for all > 0, a^ Q = 



for all fc > 0, Va^ Q = 



(ii) 
(iii) 



The third of these reformulations follows from the formulas k\ Va^ g = 

{k\ dk-i,Q - Sk)u and A:! Va^ g = {kl dk^i^q - Sk)v. 

Lemma 4.4. We have yu-i = va^ Q + [2] g — (fc + l)afe_|_i^g and 

dQVk-i = Cua^Q + vValQ - {k + l)Va^+i,Q. 
Proof. The first formula follows from the calculation 
(A: + l)a^+i,Q = (fc + l)V((rfe,g)) - ^S^hk+i 

= T>{{Tk-i^Q)) - y {v5yhk + [2] 5uhk) - Vk-i- 
To prove the second formula, observe that 

{k + l)Va^+i,g = {k + l)VdQ{{Tk^Q)) ~ ^V5uhk+i 

= 9Ql?((Tfc_i,g)) - ^QuSvhk - yvVSuhk 

Since i9g((Tfe_i,Q)) = dk-i,Qe'^ = e"V^{{Tk-i,Q)) and dgv = 
that 

dQV{{Tk-l,Q)) = {dQV)V{{Tk-l,Q)) +vdQV{{Tk-l,Q)) + [2]d^Q{{Tk-l,Q)) 

= {Ve^)W{{Tk-i,Q))+vdQV{{Tk-i,Q)) + [2](e"V2((T,_i,Q))). 



fc-1- 



Ve", we see 
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A short calculation shows that (Ve")/+ [2](e"V/) = C„/, proving the second 
formula. □ 



By (|4.3| ) and Proposition 4J, we see that if Va*^ = for i < k, then 



= 0; in particular, (iii) implies (ii). By Lemma 4.4, it is clear that (ii) 



implies (i) and that (i) implies (iii). □ 

Condition (iii) of Theorem [4.3| has recently been proved by Okounkov and 
Pandharipande on the submanifold {sfc — 0}fc>i of the large phase space; 
as we will see in Section 6, in conjunction with the Virasoro conjecture, this 
establishes the Toda conjecture. 



5 The Toda conjecture and the Virasoro conjecture 

The Virasoro conjecture for CP^ says that the functions Zk, k > —1, vanish, 
where Zk is given by the formula 

oc 

-Zfc = ^ (c"^4m((T„+fc^Q)) + c'kSm{{Tm+k.p)) + 2(i™S„ ( (T„+fc_ i^Q } )) 
m=0 

i+j=k 

Here, c™ = m(m + l)...(m + A:), and — efc(m, ...,m + fc), where 
ek{xo, . . . ,Xk) is the fcth elementary symmetric function, and 
This conjecture was made by Eguchi, Hori and Yang motivated by their 
matrix integral representation of the Gromov-Witten potential of CP^. The 
string equation and Hori's equation are the special cases with k — —1 and 
k = respectively. The formulas 

C-iZk ^ -{k + l)zk-i, CoZk = -kzk, (5.1) 

may be proved by direct calculation. 

The Virasoro conjecture for CP^ has been proved by Givental jl^]; his 
proof uses Kontsevich's localization theorem for Gromov-Witten invariants of 
toric varieties [ p^ , together with results from Dubrovin's theory of semisimple 
Frobenius manifolds 

In this section, we study the constraints 

Xk = V{{Tk,p)) -{k + l)V((rfc+i,p)) - 2V((t,,q)). 

Our main result is that if the Toda and Virasoro conjectures hold, then the 
constraints Xk vanish. 
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Theorem 5.1. 

oo 

VZk - VZk+l = ^ (c™+^ tm Vm+k + C™ Sm Xm+k + 2 Vm+k-l) 

m—O 

i+j=k 

Proof. We make use of the following formulas: [di^Q,V] = V((r,,Q(5))V, 

[V,tk] = 5k,om, [D,sk] = i4,o(e'V9Q+t;[2]), 
V(/5) = i[2]/V.g+iV/ [2]g, 
= ^[2]fVg+ \Vf [2] 5 + \e^dQ{^f Vg). 

It follows that 

OQ 

m=0 
oo 

= ^ (c^'''^imI'((Tm+fc,Q)) + C^Sm'D((Tm+fc,p)) + "^d^k SmV{{Tm+k-l,Q))) 

m = 

+ Cfc [2]{{rk,Q)) + + « [2])((rfe_i.Q)> 

OO 

= ^ (c^lHmV{{T^+fc+l,g>) + C^lSm V((r,n+fc+l,P>) + Sd^+iS^ri V{{T^+fc,Q))) 
m=0 

oo 

~r / ^ T^mym-\-k \ Sm^m + fc i '^dh ^mym + k — l) 

+ 4 [2]{(Tfc,Q)) + d^CeV^Q + [2])({rfc_i,Q)) 

oo 

= V ^ (c^4^1^tm{(Tm+fc+l,Q>) + C^+l^m{{Tm.+k+l,p)) + 2d^lSm{(Tm+fc,Q))) 

m=0 

oo 

I V ^ / m+1 , . m ~ . c\im ~ \ 

+ / ^ I^Cj. trnVm+k + Cj; SmaJm+fe + ^"fe Sm.ym+k — l) 

m=0 

+ ctlie^VdQ+v[2]){{Tk-i,Q}) 

21 



V J2 i'-jKe'{{n-i,Qrj-i,Q)) + {{n-i,Q)){{r,-i,Q))) 

i-\-j — k 

= i!j!(e^a_l.QD{{r,_i,Q))-e2[ft_i,g,0]({r,_i,g)) 

i+j — k 

+ [2]((r,_i,Q»C({r,_i.Q» + ie'aQ(V((r,-i,Q))V({r,-i,Q»)) 
= Yl i!0- + l)!(e'V((r,_i.Qr,,Q» + [2]((r,_i,Q»V((r,,g))) 

i-\-j — k 

+ Y i!j!(e'ft_i,Q + [2]((r,_i,c3)))y,_i 

i+j — k 

i+j=k+i 

- k\{e^VdQ+v[2]){{Tk.i,Q)) + Yl + [2]{{r._i,Q)»y,_i. 

i+j — k 

The theorem follows for fc > on adding the results of these two calculations; 
the cases k = —1 and fc = are similar, and we leave them to the reader. □ 

Corollary 5.2. If yk = for all k > and Zk = for all k > —1, then 
Xk — for all k > 0. 



Proof. If yk and Zk vanish for all fc, then the formula of Theorem 5.1 becomes, 
for fc > -1, 



Xk+l = Y2 Ort-l) SniXk+m- 
m— 1 

The result follows by induction on the order of vanishing of the constraints 
Xk at the origin of the large phase space. □ 

Assuming the Toda and Virasoro conjectures, we will now show that there 
are Hamiltonians gk G 7^° such that dk,pu — y^S^gk and dk,pv — y VS^gk- 
We may construct the Hamiltonian go explicitly: the equations du — 'VS^go 
and dv — V^„(7o have the solution 

3=0 ^ 

Note that Sogo lies in the centre of C, since 

[SogojFdt] = [J{du9u + dvey)dtjFdt\^ JdFdt^O. (5.3) 

We have not been able to find an explicit formula for the Hamiltonians gk 
instead, we construct them using a method due to Gelfand and Dorfman 
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Theorem 5.3. There is a unique sequence of Hamiltonians gk £ C^{k) start- 
ing with go = JuPvdt such that [Ho,gk] — [^iSfc-i — 

Proof. Uniqueness is clear: if k > 0, the recursion [Ho,gk] — [H, gk-i — ^hk-i] 
determines gk up to an element of H'^{C{k),So), and this cohomology group 



vanishes by Theorem 3.4 



We will construct gk by induction. 

Lemma 5.4. The vector field — \H^gk-i — G ^^{k) satisfies 

SoXk - 0. 

Proof. We have 

SoXk = [Ho, [n,gk-i - Ihk-i]] = -[H, [7io,.gfe-i - Ihk-i]]- 

If fc > 1, we have 

[H, [Ho, gk^i - jhk-i]] = [U, [H, gk-2 - 2(i + k^)hk-2]] = 0. 

If = 1, we see that 6oXi = —[H, [Ho, go — 2ho]] = [Sogo,H.], which vanishes 
by (U). □ 



It follows from this lemma that the cohomology class of Xk is an ele ment 
of H^{£{k), do). For A: > 0, this cohomology group vanishes by Theorem 3.4 , 
hence there is an element gk of C^{k) such that 6ogk = Xk. □ 

Corollary 5.5. Denote the Hamiltonian vector field 6ogk associated to the 
Hamiltonian gk by 5k: 

SkV^VSugk, SkU^\7Svgk- 

The flows 5k commute with each other, and with the flows 5k ■ 



Proof. Apply Theorem 3.3 to the sequences of Hamiltonians hk and gk. □ 

It is not hard to find an explicit formula for gi: 

= j\\uP{v^ + [2] e") + \v{[2] P~2)v~ 2qe^) dt. (5.4) 

The equation 

[no,gi] = [n,go-2ho] - [H,go]-2[Ho,h^] 
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amounts by (3.2) and (3.3) to the pair of equations 

V((5,<?i) = V(f<5„5o + [2] (5„5o - 2<5>i) = V{vPu + [2](P - 2)v) 
V((5„5ii) = CuS^gi + vVSugi - 2V(5„/ii 

= igV(e" [2] Pu) + \q [2\{e^du) + wVPi; - 2gVe" 

= gV(ie" [2] Pu + iP(u2 + [2] e") - 2e"), 

and it is easily seen that these are satisfied. 
Proposition 5.6. For k > 0, [e,gk] = fc.gfc-i- For k>0, 

[£,gk] = ik + l)gk + 2hk. 

Proof. We prove the se formulas by induction: it is easily checked, using the 
expl icit formula ( ^.4[) for gi, that [e,gi] — go, and, using the explicit formula 
( F2I) for go, that [£, go] = go + 2ho. 
We have 

5o[e,gk] = [e,5ogk] = [e,[H.,gk~i - |^fe-i]] 

= [[e,H],gfc-i - jhk-i] + [U, [e,gk-i - f^fc-i]] 
= 5o{gk-i - l^fc-i) + [W, [k - l).gfc-2 - 

= <5o(gfc-l - f ^fe-l) + ^o((fc - l)^*:-! + l^k-l) = Soikgk-i). 

Since the cohomology group H^{C{k — 1), Jq) vanishes for A: > 1, the formula 
for [e,gk] follows. 

The argument for £ is similar: we have 

5o[£,gk] = [So£,gk] + [£,5ogk] = Sogk + [£, [H,gk-i - f^/c-i]] 
= 5ogk + [H, [£,gk-i - jhk-i]] 

= 5ogk + [n, kgk-i] = So{{k + l)gk + 2hk). 

Since the cohomology group H'^{C{k), So) vanishes for A; > 0, the formula for 
[£,gk] follows. □ 

Introduce the constraints 

"fe.p = V((Tfc,p)) - ^S^gk, alp = dqiiTk^p)) - jr^ugk- 

By the definitions of u and v, we see that p and p vanish. 
Lemma 5.7. For k > 0, C^ia^. p = —ctl^i p and 

Coalp = -kalp - 2alQ, £o<p = -{k + - 2<q. 
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Proof. By the string equation, C-i{{Tk^p)) = —{{Tk-i.p)). Since [e, = 
[e,Su] = 0, we see that C-iS^gu = -kS^gk-i and C-iSuQk = -kSuOk-i- This 
shows that C-ia^ p = —a^ p. 

By Hori's equation zq = 0, we see that 

AV((rfe,p)) = ~kV{{Tk,p)) - 2V((rfc_i^Q)), 
/:oaQ(Kp» - -(fc + l)dQ{{Tk^p)) - 2dQ{{Tk-i,Q)). 

Since [£, 5^] — —5y and [£, Su] — 0, we see that C-iS^gk = —kS^gk — 2Syhk 
and CoS^gk — — l)<5u5fe ~ 2(5„ft.fc. This yields the formulas for >CoQ^fe p- 

Theorem 5.8. Assume that the Toda conjecture holds. Each of the following 
conditions are equivalent to the Virasoro conjecture: 



for all k>0, V{{Tk-up)) = fcV((Tfe,p)) + 2((Tfe_i,Q)) 



for all k > 0, kl V{{Tk^p)) = S^gk and k\ dQ{{Tk,p)) = 6ugk 



for all k > 0, the vector field k\ dk,p equals 5k 



(i) 
(ii) 
(iii) 



Proof. We may reformulate the conditions of the theorem in terms of the 
constraints Xk^ ctt p ^^'^ p follows: 



for all fc > 0, Xfc = 



for all k>0,alp 



''k,p 



for all > 0, Val p = Va^ p = 



(i) 
(ii) 
(iii) 



We have already shown that the Virasoro conjecture implies (i); let us 
prove the converse. We argue by induction that Zk vanishes, starting with 
Hori's equation zg. If Zk-i = 0, then Theorem 5.1 together with (i) implies 
that Vzfe = 0. We conclude by ( |3.l[ ) and Proposition O that Zk = 0. 



The proof of the following lemma is analogous to that of Lemma 4.4 



Lemma 5.9. We have Xk-i — va'^_i p + [2] a'^_i p — ka"^ p — 2a^. g and 
dqXk-i = C„a^_i p + vVal_^ p - kVa^p - 2Va^ q. 



By Lemma 5.7 and Proposition 4.1, we see that if Va 



then a 



k,P 



= for i < fc, 

0; in particular, (iii) implies (ii). Lemma 5.9 shows that (ii) 
implies (i) and that (i) implies (iii). □ 

Corollary 5.10. The Toda and Virasoro conjectures determine the Gromov- 
Witten potential F of up to a constant (that is, an element ofQ^,q). 
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Proof. The Toda and Virasoro conjectures determine the vector fields dk,Q 
and dk,p in the coordinate system {d"u, 9"t'}n>o on the large phase space. 
It follows that the coordinates {sk,tk}k>o are determined up to constants of 



integration; but these constants are fixed by Theorem 4.2. By inversion, we 



see that u is determined as a function of {sk, tk}k>o- Integrating twice, using 



Lemma 4.1 and the string equation, we see that F is determined up to a 



constant. □ 

In order to determine the constant term of F, we may use the divisor 
equation 

dF ^ dF ^ 

^ k=Q 

This fixes the constant up to an element of Q^; however, such constant terms 
correspond to Gromov-Witten invariants of degree 0, and no moduli space 
Mg^n,d lias vanishing virtual dimension if d = 0. Thus, this constant vanishes. 

6 Propagating the Toda conjecture 

Consider the submanifold L C M of the large phase space on which Sk — 0, 
A: > 1. Okounkov and Pandharipande psf have proved the Toda conjecture 
on this submanifold; that is, they prove that fc! dk-i,Q equals dk along L, for 
all fc > 0. Our results allow us to prove that this, in conjunction with the 
Virasoro conjecture, implies the full Toda conjecture. 

Suppose that the constraints Va^ g and Va^ g vanish to order N along 
L; the theorem of Okounkov and Pandharipande is the case N = 1. We now 



argue by induction. The proof of Theorem 4.3 shows that the constraints 
Dk vanish to order N along L. (Here, we use the fact that the vector fields 
C-i and Cq a re tan gen tial to L, as may be seen by inspection of the explicit 



formulas (|4.l|) and ( |4.2| ) 



Applying Theorem 5T, we se e th at the constraints Xk vanish to order 
N along L. The proof of Theorem shows that the constraints Va^ p and 
Va^ p vanish to order N along L, in other words, that the vector fields fc! dk,p 
and 6k are equal to order N along L. 

To prove the induction step, we must show that the vector field fc! dk~i.Q — 
Sk vanishes to order + 1 along L, in other words, that [£\ dt^p, fc! dk-i,Q — Sk] 
vanishes to order TV along L for all ^ > 1. We have 

[ei 9,,p, fc! dk-i,Q - Sk] = [m,p, ki dk-i,Q] - [Si, Sk] 

- [£i a,,p - Si, fc! dk^i,Q] + [ei di,p - Si, fc! dk-i,Q - 4]. 
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Obviously, [£\di^p,k\dk^i,Q] vanishes; the commutator [^£,(5/0] vanishes by 
Corollary ^.5| the vector field [£l di^p — Si, Sk] vanishes to order N along L, 
while the vector field [£l di^p — 6e, kl dk-i,Q — Sk] vanishes to order 2N — 1>N 
along L. 
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